#define _CRT_SECURE_NO_WARNINGS 
#include"Sort.h"
#include"Stack.h"
void test1()
{
	int arr[] = { 8,9,7,4,6,5,1,3,2,0};
	int size = sizeof(arr) / sizeof(arr[0]);
	//InsertSort(arr, size);
	//ShellSort(arr, size);
	 //ShellSort2(arr, size);
	Print(arr, size);
}
void test2()
{
	int arr[] = { 8,9,7,4,6,5,1,3,2,0 };
	int size = sizeof(arr) / sizeof(arr[0]);
	//SelectSort(arr, size);
	BubbleSort(arr, size);
	Print(arr, size);
}
void test3()
{
	int arr[] = { 8,9,7,4,6,5,1,3,2,0 };
	int size = sizeof(arr) / sizeof(arr[0]);
	//HeapSort(arr, size);
	//QuickSort(arr, 0, size - 1);
	//QuickSortNonR(arr, 0, size - 1);
	MergeSortNonR(arr, size);
	Print(arr, size);
}

int main()
{   
	test3();
	return 0;
}